LV 2

비밀 코드 해독

비밀 코드 해독
combination 문제라고 생각했으나 다른 풀이를 보니 brute force가 많음
풀이는 나름대로 해도 될 듯

의상

의상
나는 map을 썼지만 object를 활용하면 더 쉽게 풀리던 문제
조회가 더 쉽기 때문에
reduce 쓸 때 배열이 하나인 걸 대비하여 initial값 넣어줄 것

clothes 종류, 개수
종류 별로 내용물들 +1 해서 곱한다음 -1

function solution(clothes) {
    const m = new Map()
    for(let [name, kind] of clothes) m.set(kind, (m.get(kind) + 1) || 1)

    return Array.from(m.values()).reduce((acc, cur)=> acc*(cur +1) , 1) -1
}

프로세스

프로세스
queue

다리를 지나는 트럭

다리를 지나는 트럭
queue 문제, 단순 구현 문제

주식가격

주식가격
유일한 stack 문제 구현은 간단하지만 stack을 쓰지 않으면 O(n^2) 복잡도여서 효율도 측정에서 탈락됨

더 맵게

더 맵게
MinHeap을 사용한 코드
javascript에서는 heap 내장 라이브러리가 없어서 직접 구현해야했음

가장 큰 수

가장 큰 수
기본적인 sort 함수 사용
.map(String)을 사용하면 편함

function solution(numbers) {
    const res = numbers.map(String).sort((a,b)=> (b+a) -(a+b)).join("")
    return res[0] === "0" ? "0": res 
}

게임 맵 최단거리

게임 맵 최단거리
기본적으로 map을 사용하는 bfs 문제